A strengthening of the Assmus-Mattson theorem

نویسندگان

  • A. Robert Calderbank
  • Philippe Delsarte
  • N. J. A. Sloane
چکیده

Let w 1 = d, w 2 , ... , w s be the weights of the nonzero codewords in a binary linear [n , k, d] code C, and let w1′ , w2′ , ... , ws ′ ′ be the nonzero weights in the dual code C ⊥ . Let t be an integer in the range 0 < t < d such that there are at most d − t weights wi′ with 0 < wi′ ≤ n − t. Assmus and Mattson proved that the words of any weight w i in C form a t-design. We show that if w 2 ≥ d + 4 then either the words of any nonzero weight w i form a (t + 1 )-design or else the codewords of minimal weight d form a { 1 , 2 , ... , t , t + 2 }-design. If in addition C is self-dual with all weights divisible by 4 then the codewords of any given weight w i form either a (t + 1 )design or a { 1 , 2 , ... , t , t + 2 }-design. The special case of this result for codewords of minimal weight in an extremal self-dual code with all weights divisible by 4 also follows from a theorem of Venkov and Koch; however our proof avoids the use of modular forms. ________________ * This paper appeared in IEEE Trans. Inform. Theory, 37 (1991), pp. 1261-1268.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Assmus-Mattson theorem for Z4-codes

The Assmus{Mattson theorem is a method to nd designs in linear codes over a nite eld. The purpose of this paper is to give an analogue of this theorem for Z 4 -codes by using the harmonic weight enumerator which is introduced by Bachoc. This theorem can nd some 5-designs in the lifted Golay code over Z 4 which were discovered previously by other methods. Index Terms { Z 4 -codes, Assmus{Mattson...

متن کامل

New proofs of the Assmus-Mattson theorem based on the Terwilliger algebra

We use the Terwilliger algebra to provide a new approach to the Assmus-Mattson theorem. This approach also includes another proof of the minimum distance bound shown by Martin as well as its dual.

متن کامل

A criterion for designs in Z 4 - codes on the symmetrized weight enumerator

The Assmus{Mattson theorem is a method to nd designs in linear codes over a nite eld. It is an interesting problem to nd an analogue of the theorem for Z 4 -codes. The author once gave a candidate of the theorem. The purpose of this paper is an improvement of the theorem. It is known that the lifted Golay code over Z 4 contains 5-designs on Lee compositions. The improved method can nd some of t...

متن کامل

On self-dual doubly-even extremal codes

Let C be a binary linear self-dual doubly-even code of length n and minimal weight d. Such codes exist only if 12 = 0 (mod 8). We put II = 24r + 8s, s = 0, 1, 2. It follows from the work of Gleason [2] and of Mallows and Sloane [6] that d s 4r + 4. C is called extremal if d = 4r + 4. In the following, an extremal code means a binary linear self-dual doubly-even extremal code. We use the set-the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 37  شماره 

صفحات  -

تاریخ انتشار 1991